package CSDN.hzh22_10_30;

import java.util.Scanner;

/**
 * @Description: 请关闭中文输入法，用英文的字母和标点符号。
 * 如果你想运行系统测试用例，请点击【执行代码】按钮，如果你想提交作答结果，请点击【提交】按钮，
 * 注意：除答案外，请不要打印其他任何多余的字符，以免影响结果验证
 * 本OJ系统是基于 OxCoder 技术开发，网址：www.oxcoder.com
 * 模版代码提供基本的输入输出框架，可按个人代码习惯修改
 * @Author: Hanzao
 * @Date: 2022/10/30/9:21
 */

public class test_10_23_2 {
    Main main = new Main();
}


class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str_0 = scan.nextLine().trim();
        String s = str_0;

        scan.close();

        int result = solution(s);

        System.out.println(result);

    }

    public static int solution(String s) {
        int result = 0;

        // TODO: 请在此编写代码
        if (s == null || s.length() <= 1) return 0;
        int n = s.length();
        int[][] arr = new int[n][n];
        for (int i = n - 2; i >= 0; i--) {
            for (int j = i; j < n; j++) {
                if (i < j) {
                    if (s.charAt(i) == s.charAt(j)) {
                        arr[i][j] = arr[i + 1][j - 1];
                    } else {
                        arr[i][j] = Math.min(arr[i + 1][j] + 1, arr[i][j - 1] + 1);
                    }
                }
            }
        }
        result = arr[0][n - 1];
        return result;
    }
}
